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This  project  addresses  the  problem  of  clock  synchronization  between 
^  a  base  station  (BS)  and  a  mobile  station  (MS).  A  conventional 
technique  for  clock  synchronization  is  that  the  MS  clock  is  derived 
from  the  downlink  signal  originated  from  a  base  station.  In  cellular 
systems,  a  base  station  and  mobile  stations  need  to  be  synchronized 
before  data  exchange.  Since  the  base  station  clock  reference  is  more 
accurate,  a  mobile  station  typically  derives  its  clock  reference  from 
the  base  station.  But  the  carrier  frequency  offset  due  to  Doppler  shift 
may  have  harmful  effects  on  the  local  clock  derivation.  This  project 
proposes  a  joint  clock  and  frequency  synchronization  technique 
between  a  base  station  and  a  mobile  station,  which  is  effective  even 
with  Doppler  shift.  We  derive  the  joint  estimation  algorithm  by 
analyzing  the  phase  and  the  amplitude  distortion  caused  by  the 
sampling  frequency  offset  and  the  carrier  frequency  offset. 
Simulation  results  showing  the  effectiveness  of  the  proposed 
algorithm  will  also  be  presented. 
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I.  INTRODUCTION 

Orthogonal  frequency  division  multiplexing  (OFDM) 
is  a  transmission  method  that  can  achieve  high  data  rates 
by  multicarrier  modulation.  The  wireless  local  area  net- 
work standard,  IEEE  802.11a,  issued  by  the  Institute  of 
Electrical  and  Electronics  Engineers  (IEEE),  is  based  on 
OFDM  [1,  2].  Furthermore,  OFDM  exhibits  much  better 
bandwidth  efficiency  than  classical  frequency  division 
multiplexing  (EDM)  provided  that  the  orthogonality  of  the 
carriers  is  preserved[3].  One  of  the  biggest  problems  with 
OFDM  systems  is  their  sensitivity  to  frequency  offset 
between  oscillators  at  the  transmitter  and  the  receiver 
which  causes  ICI  due  to  loss  of  orthogonaHty. 

A  very  important  aspect  in  OFDM  is  time  and 
frequency  synchronization.  In  particular,  frequency 
synchronization  is  the  basis  of  the  orthogonality  between 
frequencies.  Loss  in  frequency  synchronization  is  caused 
by  a  number  of  issues[3].  It  can  be  caused  by  Doppler  shift 
due  to  relative  motion  between  the  transmitter  and  the 
receiver.  This  is  particularly  severe  when  each  OFDM 
frame  has  a  large  number  of  frequencies  closely  spaced 
next  to  each  other. 

In  systems  based  on  the  IEEE  802.11a  standard,  the 
Doppler  effects  are  negligible  when  compared  to  the 
frequency  spacing  of  more  than  300  kHz.  What  is  more 
important  in  this  situation  is  the  frequency  error  caused  by 
imperfections  in  oscillators  at  the  modulator  and  the 
demodulator  c[4].  These  frequency  errors  cause  a 
frequency  offset  comparable  to  the  frequency  spacing,  thus 
lowering  the  overall  SNR. 

So  the  effects  of  frequency  offset  on  OFDM  systems 
and  frequency  offset  estimation  techniques  are  needed  to 
be  obtained  to  correct  for  their  effects. 


symbol  can  be  avoided  completely  with  a  small  loss  of 
transmission  energy  using  the  concept  of  a  cyclic  prefix. 

II.  Proposed  Work 

A.  Offset  Estimation  Algorithm 

Three  types  of  algorithms  are  used  for  offset  estimation 

1)  Algorithms  that  use  pilot  tones  for  estimation  (data- 
aided). 

The  data-aided  category  uses  a  training  sequence  or  pilot 
symbols  for  estimation.  It  has  high  accuracy  and  low 
calculation,  but  loses  the  bandwidth  and  reduces  the  data 
transmission  speed  [6]. 

2)  Algorithms  that  process  the  data  at  the  receiver 
(blind). 

These  techniques  do  not  waste  bandwidth  to  transmit  pilot 
tones.  However,  they  use  less  information  at  the  expense 
of  added  complexity  and  degraded  performance[7]. 

3)  Algorithms  that  use  the  cyclic  prefix  for  estimation 
The  non-data  aided  category  often  uses  the  cyclic  prefix 
correlation.  It  doesn't  waste  bandwidth  and  reduce  the 
transmission  speed,  but  its  estimation  range  is  too  small, 
not  suitable  for  acquisition[8]. 

B.  Considered  Scenario 
i.     CP  Based: 

With  perfect  symbol  synchronization,  a  CFO  of  ^ 
results  in  a  phase  rotation  of  27rn^/N  in  the  received 
signal[6].  Under  the  assumption  of  negligible  channel 
effect,  the  phase  difference  between  CP  and  the 
corresponding  rear  part  of  an  OFDM  symbol  (spaced  N 
samples  apart)  is  27rN^/N  =  271^.  Then,  the  CFO  can  be 
found  from  the  phase  angle  of  the  product  of  CP  and  the 
corresponding  rear  part  of  an  OFDM  symbol. 
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Figure  1.  Concept  of  orthogonality  among  sub  carries 

OFDM  is  a  block  transmission  technique.  In  the 
baseband,  complex-valued  data  symbols  modulate  a  large 
number  of  tightly  grouped  carrier  waveforms.  The 
transmitted  OFDM  signal  multiplexes  several  low-rate 
data  streams  -  each  data  stream  is  associated  with  a  given 
subcarrier[5]  The  main  advantage  of  this  concept  in  a  radio 
environment  is  that  each  of  the  data  streams  experiences  an 
almost  at  fading  channel.  The  inter  symbol  interference 
(ISI)  and  inter  carrier  interference  (ICI)  within  an  OFDM 


Figure  2:  OFDM  Receiver  block. 

//.    Synchronization  Requirements: 

Accurate  demodulation  and  detection  of  an  OFDM 
signal  requires  subcarrier  orthogonality.  Variations  of  the 
carrier  oscillator,  the  sample  clock  or  the  symbol  clock 
affect  the  orthogonality  of  the  system,  see  [7,12].  Whereas 
sample  clock  variations  below  50  ppm  have  little  effect  on 
the  system  performance  [12],  symbol  time  and  frequency 
offsets  may  cause  inter  symbol  interference  (ISI)  and  inter 
carrier  interference  (ICI)  [7,  12]  and  must  usually  be 
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counteracted.  Therefore,  we  assume  that  the  sample  clocks 
of  the  users  and  the  base  station  are  identical  (no  offset 
effects)  and  we  focus  on  a  frequency  offset  and  a  symbol 
time  offset.  We  separately  consider  their  effects  on  the 
system  performance.  In  this  chapter,  the  degradation  due  to 
frequency  offset  and  some  of  the  techniques  to  obtain 
frequency  synchronization  are  discussed.  In  particular  the 
effect  of  an  error  in  frequency  synchronization  on  the 
demodulated  signal  is  considered,  and  an  expression  for 
degradation  in  terms  of  Signal-to-Noise  Ratio  (SNR)  is 
described. 

C.  Effects  of  Frequency  offset  on  OFDM  Signals 
Frequency  offset  comes  from  a  number  of  sources  such 

as  Doppler  shift  or  frequency  drifts  in  the  modulator  and 
the  demodulator  oscillators.  The  first  source  of  error  arises 
when  there  is  relative  motion  between  transmitter  and 
receiver.  In  this  case,  the  frequency  shift  is  given  by 

€ 

Where  v  is  the  relative  velocity,  c  is  the  speed  of 
light,  and  ff.  is  the  carrier  frequency.  Compared  to  the 
frequency  spacing  this  shift  is  negligible.  For  example, 
with  a  carrier  frequency  of  (/p):  5  GHZ  and  a  velocity  of 

100  km/h.  the  offset  value  is  A/  is  1.6  kHz,  which  is 
relatively  insignificant  compared  to  the  carrier  spacing 
of312.5  kHz.  The  other  source  of  frequency  offset  is  due  to 
frequency  errors  in  the  oscillators.  The  IEEE  802.11 
standard  requires  the  oscillators  to  have  frequency  errors 
within  20  ppm(or  20*10l0"^  ).  For  a  carrier  of  5  GHZ, 
this  means  a  maximum  frequency  error  of 

Wmax\  =  2X  20X  10-^x5  X  10^  =200 kHz 

(2) 

Where  the  factor  "2"  accounts  for  the  transmitter  and 
receiver  having  errors  with  opposite  signs.  This  error  is 
relatively  large  compared  to  the  frequency  spacing  of  the 
carrier. 

The  general  approaches  to  the  problem  of 
synchronization  consist  of  a  number  of  steps,  including 
frame  detection,  carrier  frequency  offset  and  sampling 
error  correction.  Frame  detection  is  used  to  determine  the 
symbol  boundary  needed  for  correct  demodulation.  Within 
each  frame,  the  carrier  frequency  offset  between  the 
transmitter  and  the  receiver  causes  an  unknown  phase  shift 
factor[12]. 

D.  Frequency  offset  and  Inter  Carrier  Interface  (ICE) 
According  to  the  degradation  of  the  SNR,D^^^^,  caused 
by  the  frequency  offset  is  approximated 

iJfr..=-^Mf^^)'-  (3) 


Where       is  the  frequency  offset,  T  is  the  symbol 
duration  in  seconds,  jF^is  the  energy-per  bit  of  the  OFDM 

signal  and  /Vpis  the  one-sided  noise  power  spectrum 

density  (PSD).  The  frequency  offset  has  an  effect  like 
noise  and  it  degrades  the  signal-to-noise  ratio  (SNR), 

where  SNR  is  the  — ratio.  Figure  below  shows  the 

calculated  degradation  of  the  SNR  due  to  the  frequency 
offset.  For  smaller  SNR  values,  the  degradation  is  less  than 
for  bigger  SNR  values 
3.ML  estimation 

Assume  that  we  observe  2N-\-L  consecutive 
samples  of  r{k),  cf  FigureS,  and  that  these  samples  contain 
one  complete  {N  +  L)  -sample  OFDM  symbol.  The 
position  of  this  symbol  within  the  observed  block  of 
samples,  however,  is  unknown  because  the  channel  delay 
H  is  unknown  to  the  receiver.  Define  the  index  sets 

/  A  {e„„„e+L-\] 

r  A  {0  +  N,....,0  +  N  +  L-l]  , 
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Figure  3:  Structure  of  OFDM  signal  with  cyclicly  extended 
symbols,  s{k).  The  set  /  contains  the  cyclic  prefix,  Le.  the 
^    ^        copies  of  the  L  data  samples  in  /'. 

(see  Figure  3).  The  set  10  thus  contains  the  indices 
of  the  data  samples  that  are  copied  into  the  cyclic  prefix, 
and  the  set  /  contains  the  indices  of  this  prefix.  Collect  the 
observed     samples     in     the     (2N    -i-L)*l  -vector 

rA[r(l)...r(2A/^  +  L)]^  .  Notice  that  the  samples  in 

the  cyclic  prefix  and  their  copies,  r(k);  k  ^I^JV  ,  are 
pair  wise  correlated,  i.e., 

:0 


\JkeI\    E[r{k)r{k  +  m)]- 


0 


otherwise 


(4) 


while  the  remaining  samples  r(^);  k  =2  I  [10  are 
mutually  uncorrelated. 

The   log-likelihood   function    for    0    and    S , 

A(^,  6^),  is  the  logarithm  of  the  probability  density 
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function  f  (^r\d, of  the  IN  +  L  observed  samples  in  r 

given  the  arrival  time  ^  and  the  carrier  frequency  offset  6  . 
In  the  following,  we  will  drop  all  additive  and  positive 
multiplicative  constants  that  show  up  in  the  expression  of 
the  log-likelihood  function,  since  they  do  not  affect  the 
maximizing     argument.     Moreover,     we     drop  the 

conditioning  on  {0,S^  for  notational  clarity.  Using  the 

correlation  properties  of  the  observations  r,  the  log- 
likelihood  function  can  be  written  as 

A(^,^)  =  log/(r/^,^) 


--hi 


--hi 


n/(rW,r(HiV))n/W 


k(M' 


(5) 


\Uf(r{k))f(r{k  +  N)) 

where  denotes    the    probability  density 

function  of  the  variables  in  its  argument.  Notice  that  it  is 
used  for  both  one-  and  two-dimensional  (1-D  and  2-D) 

distributions.    The   product    n^/(^r(/:)^    in   (4)  is 

independent  of  9  (since  the  product  is  over  all  k)  and 
S  (since  the  density /(r(^))  is  rotationally  invariant).  Since 
the  ML  estimation  of  ^and  S  is  the  argument 
maximizing  A(^d,S^,  we  may  omit  this  factor.  Under  the 

assumption  that  r  is  a  jointly  Gaussian  vector,  (4)  is  shown 
in  the  Appendix  to  be 

A(^,^)  =  |r(^)|cos{2;r^  +  Z7(^))-/^(^)  (6) 
where  6  denotes  the  argument  of  a  complex  number. 


m+L-l 


y[m)^  ^  r[ky[k  +  N), 

k-m 

1  m+L-l  2 

(D(m)A-      Hk)]  +\r{k  +  N 


(7) 


(8) 


k-m 


and 


I 

ijr(%'(UiV)) 

al  _  sm 

i 

(9) 


is  the  magnitude  of  the  correlation  coefficient  between 
r(k)  and  r(k+N).  The  first  term  in  (5)  is  the  weighted 

magnitude  of  /(^^  ,  a  sum  of  L  consecutive  correlations 

between  pairs  of  samples  spaced  N  samples  apart.  The 
weighting  factor  depends  on  the  frequency  offset.  The  term 

^{0)  is  an  energy  term,  independent  of  the  frequency 

offset  S  .  Notice  that  its  contribution  depends  on  the  SNR 
(by  the  weighting-factor  p  ). 


The  maximization  of  the  log-likelihood  function  can 
be  performed  in  two  steps: 

max^(^'^) = maxmax^(^'^) = max^(^'4  (^))-  (lo) 

The  maximum  with  respect  to  the  frequency  offset  s 
is  obtained  when  the  cosine  term  in  (5)  equals  one.  This 
yields  the  ML  estimation  of  s 

iML{0)=-:^Zr{0)  +  n,  (11) 

where  n  is  an  integer.  A  similar  frequency  offset 
estimator  has  been  derived  in  [11]  under  different 
assumptions.  Notice  that  by  the  periodicity  of  the  cosine 
function,  several  maxima  are  found.  We  assume  that  an 
acquisition,  or  rough  estimate,  of  the  frequency  offset  has 

^2 '  thus  n  =  0.  Since 


been  performed  and  that  |^|  < 

COS  =  1,     the  log-likelihood 

function  of  ^  (which  is  the  compressed  log-likelihood 
function  with  respect  to  s  )  becomes 

A(e,s,,{e))  =  \r{o)\-p^{0)  (12) 

and  the  joint  ML  estimation  of  9  and  6*  becomes 

^M.=argmax{K^)|-/^(^)}'  (13) 


(14) 


ML  Estimation  of  Time  and  Frequency  Offset  in 
OFDM  Systems 


Energy  pait 


(■) 


Correlation  part 

Figure  4:  Structure  of  the  estimator. 

Notice  that  only  two  quantities  affect  the  log- 
likelihood  function  (and  thus  the  performance  of  the 
estimator):  the  number  of  samples  in  the  cyclic  prefix  L 
and  the  correlation  coefficient  V2  given  by  the  SNR.  The 
former  is  known  at  the  receiver,  and  the  latter  can  be  fixed. 

Basically,  the  quantity  provides  the  estimates  of  ju 

mds  .  Its  magnitude,  compensated  by  an  energy  term, 

peaks  at  time  instant  Oml  ,  while  its  phase  at  this  time 
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instant  is  proportional  to  Sml  -If  6  is  a  priority  known  to 
be  zero,  the  log-likelihood  function  for   0  becomes 

A((9)  =  Re{x(6^)}-pO(^)     and^ML         is  its 

maximizing  argument.  This  estimator  and  a  low- 
complexity  variant  are  analyzed  in  [9].  In  an  OFDM 

receiver,  the  quantity  /(^),  which  is  defined  in  (6),  is 

calculated     on-line,     cf.     Figure     3.     The  signals 

(whose  maximizing  arguments  are  the 


time  estimates 


Oml)  and   -i^y^^^Zr{0)  (whose 


values  at  the  time  instants  0ml  yield  the  frequency 
estimates)  are  shown  in  Figure  4.  Notice  that  (12)  and  (13) 
describe  an  open-loop  structure.  Closed-loop 
implementations  based  on  (5)  and  (11)  may  also  be 

considered.  In  such  structures  the  signal  A  (^)j 

is  typically  fed  back  in  a  phase-locked  loop  (PLL).  If  we 
can  assume  that  /u  is  constant  over  a  certain  period,  the 
integration  in  the  PLL  can  significantly  improve  the 
performance  of  the  estimators. 


III.  Results  and  Conclusion 

The  objective  of  our  project  was  to  investigate  the 
effects  of  frequency  offset  using  frequency  offset 
estimation  techniques  in  generalized  fading  channels  of  a 
cellular  environment.  The  objective  was  accomplished  by 
investigating  the  effects  of  frequency  offset  on  OFDM 
systems,  ML  estimator  for  time  and  frequency  offset  and 
preamble  usage  in  frequency  offset  estimation. 

A.  Summary  Of  Work  Performed 

We  presented  three  methods  for  frequency  offset 
estimation:  data-driven,  blind  and  semi-blind.  The  data- 
driven  and  semi-blind  rely  on  the  repetition  of  data,  while 
the  blind  technique  determines  the  frequency  offset  from 
the  QPSK  data. 

The  MATLAB  codes  presented  in  Appendix  A,  B 
gives  the  SNR  degradation  caused  by  the  frequency  offset 
and  the  offset  estimation  using  the  preamble  at  the 
beginning  of  the  data.  ML  estimation  of  time  and  frequency 
offset  are  given  in  Appendix  C. 

B.  Significant  Results  and  Conclusions 

Simulation  results  demonstrated  the  distortive  effects 
of  frequency  offset  on  OFDM  signals;  frequency  offset 
affects  symbol  groups  equally.  Additionally,  it  was  seen 
that  an  increase  in  frequency  offset  resulted  in  a 
corresponding  increase  in  these  distortive  effects  and 


caused  degradation  in  the  SNR  of  individual  OFDM 
symbols. 


SirrtulMed  Rayleigh 


Fig:  5  A  typical  Rayleigh  Fading  Envelope 

The  Rayleigh  distribution  is  commonly  used  to 
describe  the  statistical  time  varying  nature  of  the  received 
signal  power.  It  describes  the  probability  of  the  signal  level 
being  received  due  to  fading. 
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Figure: 6  SNR  degradation  of  frequency  offset  for  different 

values 
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Figure  7:  the  graph  between  offset  and  offset  estimation 

Figure  shows  the  graph  between  offset  and  offset 
estimation.  Higher  the  SNR  value  then  the  graph  will  be 
more  linear,  when  the  SNR  value  decreases  the  graph  will 
be  distorted. 
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Figure  below  shows  the  calculated  degradation  of  the 
SNR  due  to  the  frequency  offset.  For  smaller  SNR  values, 
the  degradation  is  less  than  for  bigger  SNR  values  as 
shown  in  Figure  below. 


of  &iii|]ingng  ofeel 


Figure: 8  Received  signal  constellation  with  0%  frequency 
offset  ^ 

Figure  below  shows  under  these  ideal  conditions  the 
received  signal  constellation  in  the  absence  of  frequency 
offset.  Since  there  is  no  frequency  offset  or  noise  it  is  seen 
that  there  is  no  ICI  and  no  interference  between  the  data 
and  the  other  zeros. 


Figure: 9  Received  signal  constellation  with  0.3% 
frequency  offset 

When  frequency  offset  is  introduced  in  the  carrier,  its 
effects  are  observed  in  terms  of  ICI.  The  result  with  0.3% 
frequency  offset  is  shown  in  Figure  below.  In  particular  we 
can  see  that  the  signal  from  neighboring  carriers  causes 
interference  and  we  have  a  distorted  signal  constellation  at 
the  receiver. 
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Figure  10:  The  signals  that  generate  the  ML-estimates  of 
(top)  and  (bottom)  yield 

In  the  above  figure  we  are  observing  the  plots  of 
carrier  frequency  offset  and  sampling  frequency  offset. 
The  graph  indicates  joint  clock  estimation  of  CFO  and 
SFO.  Here  the  pulses  are  varying  at  the  peak  position 


IV.  Conclusion 

The  data-driven  method  performed  best  in  terms  of 
frequency  offset  estimate.  However,  it  requires  the  data  to 
be  repeated  twice,  which  affects  the  data  rate.  The  blind 
method  is  sensitive  to  noise,  but  it  performs  satisfactorily 
with  high  SNR. 

The  use  of  preambles  in  frequency  offset  estimation 
was  also  examined.  It  was  seen  that  the  use  of  preambles 
and  cyclic  prefixes  increase  the  robustness  of  the 
frequency  offset  estimation  on  that  user  data  which  comes 
after  the  preamble. 
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